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SUMMARY 


Let  X(t)  be  a  continuous  nxn  synmetrix  matrix  function 
of  t  for  0  £  t  £  1,  monotone  in  the  sense  that  X(t)  -  X(s)  is 
non-negative  definite  for  1  ^  t  ^  b  }  0.  Denote  by 
[x(t)  —  X(s)]1/2  the  unique  non— negative  definite  square  root 
of  X(t)  -  X(a)  for  t  ^  s.  Take  0  ^  t1  ^  tg  ^  t^  ■  1  to  be  a 
sub-division  of  [0,  l]  and  consider  the  sum 

S,,  ^  Cx<t1+i)  -  P(t1)[X(t1+1)  -  Xftj)]1/2, 

where  P(t)  is  a  given  continuous  matrix  function  of  t  in 

[0,  1]. 

It  is  shown  that  as  N  — >  oo  ,  with  Max  (t1+1  —  t^ )  — ►  0, 
Sn  converges  to  a  linear  matrix  function  of  P  which  we  write 

L(P)  -  J'  (dx)1/2  P(t)(dX)1/2  . 

0 

This  is  a  generalized  Riemann-Stieltjes  integral  for 


matrices. 
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OK  POSITIVE  DEFINITE  MATRICES  AND  STIELTJES  INTEORALS 

by 

Richard  Bellman 


§1.  Introduction* 

In  a  recent  paper,  [l] ,  we  considered  two  generalization* 
of  the  Riemann-Stieltjes  Integral  connected  with  the  study  of 
'  positive  definite  matrices.  One  extension  was  considered  In 
full  generality,  the  other  only  for  2x2  matrices. 

In  this  paper,  relying  upon  a  result  of  All  R.  Amii>41oez, 
[3]#  concerning  the  variational  characterization  of  the  eigen¬ 
values  of  symmetric  matrices,  we  shall  complete  the  second 
extension. 

Our  final  result  is  a  Riemann-Stieltjes  integral  for 
matrices,  which  can  be  extended  to  many  other  classes  of  non- 
oommutatlve  hypercomplex  number  systems.  This  will  be 
discussed  subsequently.  The  motivation  for  the  present 
investigation  arises  from  an  extension  of  classical  probability 
theory  treated  in  [2] . 

§2.  A  Riemann-Stieltjes  Integral  for  Matrices. 

Let  X(t)  be  a  continuous  nxn  symmetric  raatric  function 
of  t  for  0  £  t  £  1,  monotone  In  the  sense  that  X(t)  —  X ( 8 )  is 
non-negative  definite  for  1  ^  t  ^  8  ^  0.  Denote  by 
(x(t)  -  X(s)]*/2  the  unique  non-negative  definite  square  root 
of  X(t)  -  X(s)  for  t  ^  B* 
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Take  0  ^  ^  t2  ^  ^  tN  ■  1  to  be  a  sub-division  of 

the  interval  [o,  l] ,  and  consider  the  sum 


(1) 


>N 


"i1  [x(t1+1)-X(t1>]1/2  F(t1)[X(t1+1) -Xftj)]1/2, 
i“0 


where  F(t)  is  a  given  continuous  matrix  function  of  t  in 

[0,  1]. 

We  wish  to  demonstrate  the  following: 


Theorem  1.  Let  Max  (t^+1  -  t^)  — ►  0  as  N 


oo 


Then 


% 


converges  to  a  linear  matrlc  functional  of  F,  which  we  write 


(2) 


L(F)  -  y1  (dX)1/2  F(t)(dX)1/2. 


The  proof  of  this  result  for  (2x2)  matrices  is  contained 
in  [l]  .  Below  we  shall  present  a  proof  of  the  general  result. 


Preliminaries. 

It  1s  sufficient  to  indicate  the  proof  for  the  case  where 
the  sub*-divi3ionB  possess  a  special  form,  t^  -  k /N,  with  N 
assuming  values  of  the  form  2^,  M  =»  1,  2,  •  •  • .  In  this  case, 
every  sub-division  is  a  refinement  of  the  preceding  one. 
Standard  techniques  used  in  the  scalar  theory  can  be  carried 
over  to  the  matrix  case  to  establish  the  general  result. 

Let  us  now  show  that  is  a  uniformly  bounded  matrix 
function.  We  have,  for  any  n— dimensional  vector  y, 
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N— 1  /  1/2  1/2  \ 

(2)  (Sjjy.y)  -  i  [[X(t1+1)-X(t1)]  P(t1)[x(t1+1)-x(ti)]  y,y) 


M-l  /  1/2  1/2  ' 

-  X  (FdJ  pCft^J-X^)]  y,  y 


Since  P(t)  is  continuous  in  [0,  l],  we  have  (Pz,  z)  ^ 

ra(z,  z)  for  any  z,  for  a  fixed  m.  Thus 

N— 1  /  1/2  1/2  N 

(3)  ^  m  s  (Cjc(t1^1)-X(t1)3  y*  ^ 


i|  ^ 

^bX  (y.  Cx(t1+1)-X(t1)]y') 

i*sQ  '  / 

^  m(y,  pc(l)  -  X(0)]y)  . 


This  completes  the  proof  of  the  boundedness  of  S^. 

Since  X(t)  -  X(s)  is  symmetric,  and  non-negative  definite# 
for  t  ^  s,  we  may  write 

1 1 8 )  0  \ 


(4)  X(t )— X(s)  -  T(t,s 


t , 8 ) 


Xn(t.a 


T'(t,s), 


where  X^(t,  s)  are  the  characteristic  roots  of  X(t)  -  X(s), 
taken’ for  the  sake  of  definltness  in  the  order 
Xi  ^  ^  •••  ^  \>  and  T(tf  •)  i8  811  orthogonal  transformation 

which  may  be  taken  to  be  continuous  in  t  and  s  for  1  ^  t  ^  a  ]>  0. 


Then  we  nay  write 
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(5)  [X(t)-X(»)]  -T(t,s) 


X2(t,*)1/2 


U'.s)1/2 


T'(t.i 


As  In  [l] ,  we  may  show  that  the  convergence  of  S„  depends 


upon  the  convergence  of  sums  of  the  form 


4k)  *  *4  V* 

^J-k)  -  hCtjHx^)1/2  , 


for  1  ^  J,  k  ^  n,  where  g(t)  and  h(t)  are  continuous  functions 
of  t  in  [0,  l]  .  As  in  [lj,  it  is  sufficient  to  consider  the 
oase  where  g  and  h  are  constant. 

The  convergence  of  sums  of  the  form  7  has  been 
considered  in  [l]  .  It  remains  to  consider  the  sums  R^'^), 

$4.  Representation  of  Amlr-Moez  -  Hoffman. 

The  result  we  require  to  treat  the  convergence  of  sums 
Involving  terms  of  the  form  (X  ^X^) is 

Theorem  2.  Let  A  be  a  non-negative  definite  matrix  with 
characteristic  values  X1  2  *2  ^  **'  ^  *n'  and  12*  ***' 

be  Integers  such  that  l£i^<£’*-^ijc£n. 
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(1)  X.  X,  -  Sup  Inf 

12  M1  c  «2  *p  c  «p 

dlB  vs  tvo  n- 


(Ax1#  x:) 
(Ax2,  xx) 


(Axr 

(Ax2, 


This  is  a  particular  case  of  a  general  result  of  Amin-Kdez, 
[3]#  found  Independently  by  A.  J.  Hoffman. 


§5*  A  Le— a. 

Finally,  we  require  the  simple 


Le— a.  If  A  and  B  are  2x2  non-negative  definite  matrices, 
then 

1/2  1/2  1/2 
(1)  [d#t(A  +  B)]  ^  (det  A)  +  (dot  B) 


A  proof  of  this  Is  given  In  [l],  and  Is  readily  established 
by  direct  calculation.  • 

56.  Proof  of  Theorem. 

-  1/2 

It  is  easy  to  see  from  the  inequality  (A-A^) .  ^  (Aj  +  A^J/2, 

or  otherwise,  that  each  bub  of  the  form  is  uniformly 

bounded  for  all  N.  Let  us  now  establish  the  Inequality 

(i)  R^}  ^’k)  • 

This  will  demonstrate  the  convergence  of  for  N  -  2^. 

Using  Theorem  2,  we  see  that 
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^i*l**l^ 

<2’  VW.^VHIl  «  ,V2jii,  (V2  ^ 

where  K ^  -  *^1+1)  “  Kf^)* 

Let  b1#  Bp,  ...»  be  the  additional  points  added  to 
transform  the  Nth  eub-divi»ion  into  the  (N+l)8*  sub-division 


*1  t2 


Vl  V1 


Since 


(3)  Kj  -  X(t1+1)-X(t1)  -  [x{t1+1) -X(.1+i)]  +  [X(»1+1)-X(t1)]> 

we  eee  upon  applying  the  lean  of  §5  to  the  representation  In 
(2)  above,  that 

(4)  Cxj(ti+i'ti)xic^tUl»ti^  Z  tl+l,8i+l^Nc^ tl+l,ai+l^  + 

1/2 

^J^8i+1'  ti^Xk^8l+l'  ti^ 


This  yields  the  desired  monotonlcity  and  complete?,  the 


proof  of  Theorem  1. 
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